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1 AD AND JONSSON CARDINALS IN L(M) 
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1. Introduction 



O ! Abstract. Assume ZF + AD + y = L(R) and let k < 8 be an 

^^ ' uncountable cardinal. We show that k is Jonsson, and that if 

^ , coi^n) = Lo then k is Rowbottom. We also establish some other 

^]^' partition properties. 

OO 

o 

_J^ ' 4 Assume AD + V = LfM) and let k < be an uncountable cardinal, 

c^ ■ 5 We will show that k is Jonsson. We also show that if cof (k) = uj then k 

6 is Rowbottom. If n is regular then by Steel's result, k is measurable and 

7 so Rowbottom (see [31 8.27]). So n is Rowbottom iff cof(K) G {uj,k}. 

8 However, we also show that irrespective of its cofinality, k satisfies a 
^ ■ 9 partition property generalizing Rowbottomness, and also satisfies an- 

^ ■ 10 other partition property, superficially stronger than Jonssonness. 

m ! 11 The history of these results are as follows. Kleinberg showed by 

12 pure determinacy arguments that all (uncountable cardinals) n < )X^ 

^ ' 13 are Jonsson and that K^^ is Rowbottom (see [1]). Jackson, extend- 

^D • 14 ing some work joint with B. Lowe, showed, also by determinacy argu- 

15 ments, that all k < K(^-^ are Jonsson, and any k < K^^^ of cofinality 

16 u is Rowbottom. Woodin then announced the result that all k < B 
k>( ■ 17 are Jonsson, and that this could be shown using the directed system 

^ . 18 analysis of HOD. Later, motivated by Woodin's announcement, Jack- 

19 son, Ketchersid and Schlutzenberg independently proved the same re- 

20 suit in joint work, along with the Rowbottom and other partition re- 

21 suits, also through the directed system analysis. The proof depends on 

22 Lemma 12. 7^ though only makes direct use of the weaker Corollary 12.81 

23 Our original argument established this corollary directly. Schlutzen- 

24 berg proved the stronger Lemma 12. 7^ and we included this as it may 

25 be of independent interest. 

26 Woodin has in fact proved that assuming ZF + AD'*', every uncount- 

27 able cardinal /t < is Jonsson. Here we limit ourselves to assuming 

28 V = L{R). 

29 Let K, be an uncountable cardinal. Recall that k, is Jonsson iff for 

30 every F: k,^'^ — > k there is an A C k with |y4| = k such that _P"^<'^ ^ 
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31 K. Recall that k is Rowbottom iff for every F : k^'^ -^ X < k, there is 

32 an AC K with |y4| = k such that |F"A<'^| < oo. 

33 We also use the following partition terminology. Let k, 7 be infinite 

34 cardinals and 6 an ordinal. We write k, — )■ [7]^'^ iff for every func- 

35 tion F: n'^^ — )■ 5, there is A C k, such that A has ordertype k, and 
35 \F''A<^\ < 7. We write k ^ [7]<^ iff k ^ [7]<'^ for each X<6. 

37 2. Main Results 

38 We now state our main results. 

39 2.1. Theorem. Assume AD + V^ = L(M). Let k < Q he an uncountable 

40 cardinal. Then: 

41 (a) //cof(K) = a; i/ien k «s Rowbottom. 

42 (b) In fact, in general, k — )■ [cof(fi;)]^|;^ and k — )• M<cof(K)- 

43 (c) K «s Jonsson. 

44 (d) In fact, let X be a cardinal such thatuoi < X < n. Let F : k,^'^ — )■ 

45 A. Then there is A C k, of ordertype n such that |A\F"A^'^| = A, 

46 and such that if X = cof(fi;) then F^^A^^ is non- stationary. 



47 As a corollary to the proof of Theorem 12. ![ we obtain a simultaneous 

48 partition property: 

49 2.2. Theorem. Assume AD + V = L(]R). Let k, < Q be an uncountable 

50 cardinal, 71, Ai < k, and 72, A2 < cof(fi;). For each i G {1,2}, let 

51 {Fa)a<'y ^^ such that F^: K^'^ — i- Aj for each a < 7^. Then there is 

52 A C K, such that \A\ = k, and for all a < 71, |F^"A^'^| < cof(fi;) and 

53 for all a < 72, |Fj"A<'^| < uj. 

54 By a standard argument, Theorem 12.21 easily implies the following 

55 "two-cardinal" result. 

55 2.3. Corollary. Assume AD + K = L(]R). Let k < Q be a cardinal, and 

57 suppose oj < Xi < cof(fi;) < A2 < k. Then (k, A2, Ai) — )■ (k, cof(fi:),a;). 

58 That is, for any first order structure M = {n, R, A2, Ai), i.e. with uni- 

59 verse k, countably many predicates R, and one-place predicates Ai, A2, 

60 there is X -< M, with X having universe A C hi with \A\ = n, and 

61 \A n A2I < cof(fi:), and |y4 fl Ai| < u. 

62 Proof. Let G: k^"^ — )■ k be a Skolem function for M. (Take G such 

63 that whenever B C n has limit ordertype, then G^^B'^^ -< M.) Let 

64 Fi-. K<'^ ^ Ai + 1 be defined by Fi{b) = mm{G{b),Xi). li A C k 

65 witnesses Theorem 12.21 with respect to Fi, F2 then A is as required. D 

65 2.4. Remark. The partition properties in Theorem 12.11 are optimal in 

67 certain ways. The property k — )■ [X]l. is false for any X < k (consider 



AD AND JONSSON CARDINALS IN 

68 the identity function). The property k — )• [A]J^f/^x is false for any A < 

69 cof(/t). (Let {la) a<coi(K) ^^ ^ K-cofinal sequence C k. Let F : k — )■ 

70 cof(fi;) be such that -F(/3) is the least a such that 7^ > /3. Then 

71 whenever A ^ k is cofinal in k, we have |F"74| = cof(K).) 

72 In Theorem 12.21 if k is singular, the requirement that the -F^'s be 

73 uniformly bounded by Ai is necessary. For let (7a)Q,<cof(K) ^^ K-cofinal 

74 and let Fa', k — )■ k be given by Fa{(3) = /3 for /3 < 7q,, and Fa{(3) = 

75 otherwise. Then there is no A as in Theorem 12.21 for this sequence. 

76 Before we start the proofs, we mention a couple of related questions: 

77 2.5. Question. Assume AD + V = L(]R). Do the partition properties 

78 of 12. II hold for any k > B? Are there non-ordinal Jonsson cardinals? 

79 In particular, is M Jonsson? 

80 Ralf Schindler suggested the following question. 

81 2.6. Question. What is the consistency strength of ZF+ "Every un- 

82 countable cardinal k (or k < 6) is Jonsson"? 

83 The proof of Theorems 12.11 and 12.21 proceed through a few lemmas. 

84 We first use the directed system analysis of HOD^*-'*^ to prove 12.71 Its 

85 proof is related to the proof of Steel's result [31 8.27], that if k is regular 

86 and uncountable, then it is measurable (under the same hypotheses). 

87 2.7. Lemma. Assume AD + V = L(R). Let k, < <d be a cardinal 

88 such that Ui < k, and let x G M. Then HOD^r |= "there are n-niany 

89 measurables < k". 



90 2.8. Corollary. Adopt the assumptions of Lemma 2.1 other than "k > 

91 Ui "; assume n > u. Then HOD^. |= "either k, is measurable or is a limit 

92 of measurables". 

93 Working in ZFC, we then prove in Lemma [2.121 some partition prop- 

94 erties for k such that k, is either measurable or a limit of measurables. 

95 We then prove the main theorems by passing from L(M) into some 

96 IIOD^(^) , applying Lemma I^TT^ there. 

97 We will deal in general with non-normal, fine iteration trees on pre- 

98 mice, so as to give Lemma 12.111 more generally. However, for the pur- 

99 poses of proving Theorem 12.11 it suffices to deal only with normal it- 

100 eration trees, so the reader might prefer to restrict to this case. We 

101 take iteration tree to be defined as in [21 §5], except that we drop con- 

102 dition (3) (i.e. "a < /3 =^ lh(£^a) < lh(£';3)"), and strengthen the 

103 ffist clause of condition (4), so as to read "if T— pred(a + 1) = /3 then 

104 K = CTit{Ea) < p-y for each 7 G [/3,a)" (here p^ refers to u^E^)). Any 
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105 tree satisfying all requirements of [2] (including (3)), in fact satisfies 

106 the strengthening of the first clause of (4) above. 

107 Given a structure M and /i G OR , if /i is the largest cardinal of M 

108 then (/i'*')'^ denotes OR . 

109 Let T be an iteration tree and for a < lh(T) let M^ = M'^, E^ = 

110 EJ^, etc. Let 6+1 < lh(T) and /3 = T— pred((5 + 1). If T is not normal 

111 then EJ might not be close to Ail_^^, but we still have preservation 

112 of the degree n fine structure between Ais+i ^^^ -^5+i) where n = 

113 deg^{6 + 1), by e.g. g 4.3,4.4]. For instance, i*p^s+iiP^'''') = P'^'^' ■ 

114 (*1) Let T,S,f3 be as above and /i = cht^Es). Let 7 G [/3,6) be 

115 such that lh(ii^^) is minimal. Then (a) (/i"^) *+i < Ih(E^) for each 
115 e G [P,S). In fact, (b) for each e G [P,'j], E^ is on E-^^ ^ pM,. g^^^ f^^. 

117 cache G (7, 5], Ih(E^) is acardinal of X, and Me||lh(E^) = M^||lh(E^); 

118 and if 7' G [/9, 6) and lh(_E'y ) = lh(_E^) then 7 = 7'. For (b) follows by 

119 induction through [/3,S], using coherence, etc. Then (a) follows from 

120 (b) since Es must measure exactly V{fi)r\M^_^_^. Moreover, (c) suppose 

121 (/i+)-^^+i = Ih(E^); then M^^^ = M/3|lh(E^), so jj, is the largest cardinal 

122 of A^|_|_i (recall that M^\\h.{Ey) projects strictly below \h.{E^)), E^ is 

123 type 2 (since ^ < v{E^)), and if also T does not drop in model at 5 + 1 

124 then /3 = 7. 

125 Given a premouse Ai and k G OR , say k is finely measurable (fm) 
125 m A^ iff there is E on E-^ ^ F-^ such that crit(ii^) = n and -E is total 

127 over Ai. Let us say that n is almost finely measurable {afm) in Ai if 

128 K is fm in A^ or if A^ is active type 2 and k is fm in Ulto(A^, -F"^). 

129 Let us make some observations on this definition. 

130 (*2) Let K < OR^. (a) If k is fm in M then (/€+)^ < OR-^. (b) 

131 If M is active and k is fm in f/ = Ulto(Al,F^) and {k+)^ < OR^ 

132 then K is fm in A^. 

133 For (*2), (a) is because if A/" is active and k = cnt{F-^) then (k^)-^ < 

134 OR . For (b), let E witness the fine measurability of k in U, and let 

135 G be the normal measure segment oi E. So G is on E^ ^ F^ , but 
135 (fi:+)-^ < OR^, OR^ is a cardinal of U and A^||OR^ = f/||OR^, 

137 which implies lh(G) < OR and that G is on E"'^, giving (b). 

138 (*3) Let T, 5, /3, /i be as in (*1) and assume that T does not drop in 

139 model at 6 + 1. Then fi is afm in AI/3. 

140 For (*3): li /3 = 6 the statement is trivial; assume P < 6. Let G be 

141 the normal measure segment of Es. We will show that G witnesses the 

142 afmof /iin AI/3. We have Al^^^ = AI/3. Let 7 be as in (*1). By (*l)(a), 

143 {fi~^)^i^ < \h.{Ey). Suppose first that (/i"*")"^" exists in AI/3. Using 

144 (*l)(c),(b), we get that {fi'^)^f' < \h.{E^) and both are cardinals in Ais, 

145 so since G is type 1 and G is Al/3-total, {^^)-^'^ < Ih(G') < lh(_E^), so 
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146 G is on Aip, and ^ is afm there. Now suppose /i is the largest cardinal 

147 of Mp. Then by (*l)(a),(c), we have Ep = F-^f and 7 = /3. Like 

148 in the previous case, then G is on K-^i^+^, and the agreement between 

149 A^/3+i and U gives that G is on EF . 

150 (*4) Let Ai,^/ be premice, tt : A^ — ?> A/" be Si-elementary, and 

151 T E OR such that if r is the largest cardinal of A^ then 7r(r) is 

152 likewise in A/". Then r is almost finely measurable in Al iff tt{t) is 

153 almost finely measurable in A/". 

154 For (*4), first assume that (t+)-^ exists in Al. By Si-elementarity, 

155 7r((r+)-'^) = (7r(r)+)-'^''^. So by (*2) we need only consider fine measura- 

156 bility in Al, A". But r is fm in Al iff there is E on E-'^ ^ F-^ such that 

157 crit(-E) = r and (t+)-'^ < lh.{E); this is Si in the parameter (t^)-^, 

158 so 7r(r) is fm in A/", as required. Now suppose that r is the largest 

159 cardinal of Al, so 7r(r) is the largest cardinal of A/". So assume M.,M 

160 are type 2 and consider fine measurability in JJ-'^ = Ulto(Al, -F-^) and 

161 U^ = Ulto(A',F-^). Let ^ : U^ ^ U^ he given by tt and the shift 

162 lemma. Then ip is Si-elementary and iP{t) = tt{t), so the statement 

163 reduces to the previous case. (If U-^, U are not wellfounded then the 

164 previous case doesn't literally apply, but the first order properties of 

165 U"^, U-'^ , il) are sufficient.) 

166 2.9. Definition. Let tt : Al — )> A/" be Si-elementary between premice 

167 and 7 G OR , such that 7 < sup7r"0R''^. 

168 We say 7 is a generator (relative to tt) iff 7 7^ 7r{f){a) for any / G Al 

169 and a G 7^'^. 

170 We say that A/" has the hull property at 7 (relative to tt) iff "^(7) C 

171 H, where H is the transitive collapse of HuIIq (7 U 7r"Al). 

172 (*5) Let TT : Al -> A" be Si-elementary and 7 G OR-^. If 7r(/3) > 7, 

173 then 7 is a generator iff 7 7^ 7r(/)(a) for any /: /3^'^ — )■ f3 and a G 

174 7^'^. Suppose also cr: A/" — )■ Q is Si-elementary. Note that 7 is a 

175 generator for tt iff cr(7) is a generator for a o n. For given / G Al, 

176 and 7 ^ '7r(/) "7^'^, then this lifts under a, and vice versa. Note also 

177 that A/" has the hull property at 7 iff for every A G 7^(7) , there is 

178 f e M and a G 7<'^ such that iT{f){a) fi 7 = A. If A" has the hull 

179 property at 7, and H is the transitive collapse of Hullo(7 U 7r"Al), 

180 then iJ||(7+)'^ = A/'||(7^) , this follows by condensation. (However, 

181 it can happen that if|(7+)^ 7^ Af\{'y~^)-^. For example, suppose Al 

182 is type 2, 7 is the largest cardinal of Al and 7 is afm in Al. Let 

183 E G Ulto(A^,F-^) witness the latter. Let A" = Ulto(A^,^) and let 

184 71 = i-^. Then A/" has the hull property at 7 and H = Ai, so H is 

185 active at (7^)"^ = (7^)''^, but Af is passive there.) 
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186 2.10. Remark. The following lemma applies to iteration trees which 

187 aren't necessarily normal. However, for our present purposes, one may 

188 assume that T is a finite stack of normal trees To, • • • , Tk-i, and that 

189 1], ^ are both indices of Tk^i- 

190 2.11. Lemma. Let M. he a fine- structural premouse, T an iteration 

191 tree on Ai, ^ < lh(T), n = deg (^). Let x £ [Oj'Clr be such that 

192 {Xj^]t has no drops in model or degree. Let rj G [Xi'Clr- 

193 Let K < pn ^ he in the range ofilc. Let A he the sup of all "^ < k such 

194 that 7 is almost finely measurahle in Ai^. It follows that A G rg(ij^^) 

195 (to he estahlished) . 

196 For a G [^,C]r; ^^t ?^f((/€a, Aq)) = (k. A) and let Ga he the set of 

197 i^^a-g^nerators in the interval [Aq,, Kq,]. 

198 If K, < pn *, suppose that Ai^i has the hull property at every point in 

199 [X^,K,^], relative to i^^^. Then we have 

200 ii)s,- -M.^ has the hull property at every point in [\^, k,^] relative to 

201 i^^^, and for each a G [rj, C^]-^, we have i^^ "G^ = G^n{{K,^} U sup i^^^ "Kq-) 

202 // K is afm in A4^ then {n^} U G'^\supi^_^"/t^ is a closed set of inac- 

203 cessibles of M.^. If k is not afm in M.^ then G^ = irj^^^Grj. 

204 If K = Pn ^ then 

205 (■S)^.' (a) G^ = ^ or G^ = {i^{\, and moreover, ir^^^'^Gr, = G^. We 

206 also have (h) 

A^^Ip^ c Hull^(A^ u^^,^"(A^^||p;r'^)). 

207 Proof. 

208 Claim 1. For a G [ti,C,]t, let A^ be the sup of all afm's 7 of Aia such 

209 that 7 < Kq,. Then ia,^{^'a) = A = A^. In particular, A^ G Tg{ia,^), and 

210 \a = \'a- 

211 If A < K = Pn * then also A G rg(i^_^). 

212 Proof. Note that if 7 is afm in Ai, then 7 is a limit cardinal of A^. 

213 Let 6a be the largest limit cardinal ^ of A^q, such that 9 < k^. So 

214 9^ = ia,^{9a) IS likewise with respect to A^^ and n^, and A'^ < 9^ and 

215 A^ < %'. 

216 By (*4), 9a is afm in Aia iff % is afm is Al^. Moreover, let /3 = a 

217 OT P = C,. Given 7 < ^^, 7 is afm in Al^ iff 7 is afm in Af/j]^/? (by 

218 the initial segment condition and that 9^ is a limit cardinal of AI/3). 

219 Therefore X'^^ is definable over Af^|6'/3 (possibly X'^^ = 9p), uniformly in 

220 (3. 

221 It follows that ia,i{^'a) = A^ = A^, as required. 
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222 Finally, ii k = pn ^ and A < k, then the fact that ix^i^Pn ^ is cofinal 

223 in pn ^ , and the arguments above, show that A G rg(i^^^). D 

224 Suppose now that n < pn ^ ■ We proceed by induction on a G [r], C,]j- 

225 to prove (I)q,. The statement (1)^ is trivial. 

226 We focus on the case that a = 6 + 1 > 77 for some 6. Let /3 = 

227 T— pred(Q;). By induction, (I)/? holds. Let p = cnt{Es), so p < pn ^ ■ 

228 By (*3) either p < X/^ 01 k/^ < p. 

229 Case 1. Kp < p. 

230 Then (I)q, follows from (1)^ and the Eo-elementarity of i/s^a- 

231 Case 2. p < Hf^. 

232 Fix 7 G [Aq,,^^]. We first establish that the hull property holds at 

233 7 for M.^- If 7 < /i then this is as in Case [1] so assume /x < 7. Let 

234 7* G M-p be least such that ip^ai,!*) ^7- So yU < 7* G [A/3,fi;^], and 

235 by (1)^, M.p has the hull property at 7*. If yU = 7 then p = •y* and 

236 V{p)^^ = V{p)^°', and the hull property of A^/? at p then implies it 

237 of A^Q, at p. So assume p < 'j- 

238 Every A G V{'j)-'^°' is of the form A = [a, f]^ '', for some a G u(Es)^^ 

239 and /: //'"' -^ p(7*)-^/3 such that / is given by a generalized rS„ term 

240 over Aip. In fact, / G A^/3. For 7*,/i < k^ < pn ", so / is coded 

241 by a bounded subset of pn '' which is generalized rS„ over A^^. If 

242 p„ ^ > (k^)''^'' this is clear, and if pn '^ = (k^)-'^'', it is because there 

243 is 7 < Pn '' such that ran(/) C A^^|7; for if / is unbounded then 

244 certainly n > 1, and as in [21 p. 66] one can then use / to give a 

245 generalized rS„ definition of a subset W of k^ giving a wellorder of 

246 length (nt)^!^ , but then W G A^^, contradiction. 

247 So in fact / G Aip and A = ii3^a{f){a). By the hull property at 7* 

248 there is /' G AI/3 such that 

f GHulC^(7*U^^,/'A^J 

249 and such that f'{h) 07* = f{h) for all h G p^"^. Therefore letting 

250 A' = ii3,a{f'){o.), we have A' n •y = A, and 

A' G Hull^"(a U z^,„"7* U «x,""-^x)- 

251 Now ifi^a^'^* C 7 (by choice of 7*). Let us see that we may assume 

252 a C 7, giving 

A'gHu11^'^(7Uz^,„"A^J, 

253 completing the proof of the hull property at 7. 
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254 Well, a C ui^Es) < ip^a^jj)- If /i < 7* then this gives a C 7. 0th- 

255 erwise /x = 7*. Since 7* G [A^, k^] and /x is afm in A^/3, we therefore 

256 have n = Xp OT ji = Kp. If /i = A/3 then 7 = A^ (since 7 > A^ and 

257 7 < ip,ain*))i and therefore again a C 7. So suppose \p < n = np. So 

258 Kp is a successor afm of Jvlp. Therefore E^ is an order measure, and 

259 we may take a = {k/^}. But 7 > /i = Kp, so again a C 7, as required. 

260 Next we examine the generators Ga- 

261 Subcase 1. ^ <\i3. 

262 We claim that (fl) Ga = ii3,a''Gfs. 

263 By (*5), ifs^a ''Gp = Gc. n ig{ip^a)- 

264 If A = K, this implies (fl), since then for every e G [?7,^]r we have 

265 Ae = Ke, and therefore either Ge = or G^ = {/te}. 

266 So assume A < k. Let 7 G Gq,; so 7 G [Aq,, Kq,]. Let 7* be least such 

267 that i/3,a(7*) > 7; so 7* G [A^,K/3]. If ij3^a{,l*) = 7 then (*5) implies 

268 that 7* G Gj3. So assume i/3,a(7*) > 7; therefore A^ < 7* < k^. As 

269 before, there is / G A^/3 and a G u{Es)^'^ such that /: yu'"' — )■ 7* and 

270 i/3,a{f){<i) = 7- By the hull property at 7*, there is g E Ai^ and b G 

271 (7*)<'^ such that / = i^,^{g){b)n{Y?. But then 2^,,(^)(i/3,a(&))(a) = 7, 

272 and (a Ui^,a(6)) C 7, so 7 ^ Gq, contradiction. This proves (fl). 

273 Finally, suppose k is afm in Ai^; we must see that X = {kq,} U 

274 Ga\ sup ir^^a "^^r? IS a closcd sct of iuacccssibles oi Ma- We have Kq, afm, 

275 and so inaccessible, in A^^- If A = k then X = {Ka}, so assume X < k. 

276 Then i^Q, is continuous at each 7 G X' = {k^} U Gj3\ supi^^^''^^ (since 

277 by (l)/3 every 7 G X' is inaccessible in A^/3 and yU < A/3 < 7 < p„ ''), 

278 and X = 'i/3_Q,'X', so X is closed. This completes the proof of (1)^ in 

279 this subcase. 

280 Subcase 2. ^> \p. 

281 By the case and subcase hypotheses, /i = K/3 > A^. 

282 We claim that (t2) Ga = {ii3,a'Gp) U {K/3}; therefore Gq, = {Gp fl 

283 K/3) U{/i:/3}UF, where F = {^j3,a{,^^(i)} if '«/3 G G/3, and F = otherwise. 

284 Combined with (1)^, this readily gives (I)q, in this subcase. 

285 As before, since A/3 < Hj^ we have that E^ is type 1. Therefore k^ 

286 is the only i/3 ^-generator, and (t2) then follows from the hull property 

287 for i^/3 at fi;/3, like in the previous subcase. 

288 This completes this subcase. Case [2] and the successor step of the 

289 induction. 

290 We mostly leave the case that a is a limit ordinal to the reader. 

291 However, let us observe why {kq} U Ga\ supi^,a"fi;^ is closed. Fix 7 < 

292 Kq,, and let X = Ga H (7 + 1) and Y = X\ sup ir^^a "/^r?- It suffices to see 

293 that Y is closed. Note that (*5) gives (fS) for any limit f3 G (x,^]r) we 
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294 have Gi3 = U/3'GfY/3) ^/3'./9"^/3'- ^et a' G [ri,a)r and 7' < Ka' be such 

295 that ia',a{l') = 7- Theii by (fS) and (l)/3 for all /3 G [a',a)r, we have 

296 X = ia',a''X' where X' = G^/ fl (7' + 1). Let Y' = X'\sup2^,«/ %. 

297 Then Y = ia',a^^Y', Y' is a closed set of non-afni inaccessibles of A4a' 

298 and Y' C p„ °' , so ia',a is continuous at each point of F' , so y is closed. 

299 Now suppose that k = pn ^. 

300 If A = K, then A^ = Kq, = p^" for all a G [77, ^]r, and Ga is at most 

301 {^ajlj By (*5) we therefore have iri,a^^Gn = Ga- The rest is trivial in 

302 this case. 

303 Suppose X < K. Again (*5) gives (2)a(a). We have A G rg(z^^^) by 

304 Claim [TJ For each a G [x,Ot) we have CTit{ia,() < p^" since there are 

305 no drops in degree in (x, ^]r- Now an induction like in the previous 
305 case, but simpler, shows that (2)Q,(b) holds for all a G [x^^jr- D 

307 We now proceed to the proof of 12.71 For expository reasons, we 

308 first prove this and our main theorems with the assumption "AD + 

309 V = L(]R)" replaced by "L(R) C V and A^* exists and is iterable in 

310 \/^°ii('^.-PW)". This implies AD^^"^), but is stronger; see [0] for the proof 

311 of this and the analysis of HOD ^ ' under this assumption. We later 

312 explain how to avoid the extra assumption. 



313 Proof of Lemma 2. ? using Mjf . We recall a few facts from the analysis 

314 of HOD (R). There is a directed system J-" defined in -L(R), consisting 

315 of premice and iteration maps, whose direct limit is HOD^'-'^-'IB. Let 

316 S be the unique iteration stragey for M* in V] this agrees with the 

317 strategy S' in l^[G]. In V[G] there is a stack (71) j^^ of normal iteration 

318 trees (that is, each 71 has a last model Qi+i, which is also the first model 

319 of 7i+i), such that: 

320 • 7^ on Qo = M*. 

321 • For each i < u, % & HC^. 

322 • The stack is via S' (equivalently, each 71 is via E). 

323 • Let Q(^ be the direct limit of the Qj's under the iteration maps. 

324 Let Sq denote the least Woodin cardinal of a model N. Then 

325 HOD^«|e = Qo^lf^o®". 

326 • Let i < u. Let ji : Qi ^ Qui be the S'-iteration map. Let 

327 7 < 5^\ Then j, \ (Qi|7) G L(M). 

328 Now let K < G be a cardinal of L(R) such that Ui < k. Work in 

329 HOD *^ ■* . Assume that the ordertype of the set of measurables below 

330 K is < K. Note then that the measurable limits of measurables < k, are 



Although we have p^° G HuUj. " (rg(i^.Q) U p^" ) when k — n, the same might 
not hold when A; = 0. So Gq ^ is possible. 
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331 bounded by some 6 < k. Let X be the set of ineasurables in the interval 

332 {9, k). If X is bounded above by some 7 < k, let /i = 1 and Kq = n. 

333 Otherwise let {i^a)a<a enumerate X, in strictly increasing order. By 

334 choice of 9, this sequence is discontinuous everywhere. In either case, 

335 our assumptions give /i < k, and in fact by increasing 9 if need be, we 

336 will assume n < 9 < kq. 

337 Now in ^[(7], fix 72 < w such that 9, k E rg(j„). 

338 For a < /i let 7^ be the sup of all afm's 7 of HOD^*-'*^ such that 

339 7 < Ka- So 7o < 6* and for a > 0, 7q, = sup^^^, K/j. We have ■ja < i^a 

340 by choice of 9. Let Ga be the set of all j„-generators in the interval 

341 [7a, Kq,). Since k = 9 U IJa<«[7a''^a) then 9 U lJa<u^a includes all 

342 generators for j„ below k. Therefore 

hod^W|k c Hu11^-(^ u IJ G, u jV'Qn). 

343 However, if 7 < k is not a j„-generator, by (*5) there is / : k^'^ — )■ R, 

344 and a G 7"^"^ such that 7 = jn{f){a). Therefore 

HOD^«|«: C RnW^-^^^^^^"^ {9 U |J G, U j„"(Qn|(«:+)®")). 

345 But jn \ (k^)®" G i^(M), and this segment of j„ suffices to compute 

346 {Ga)a<a- Therefore L(]R) sees the previous fact. Moreover, we claim 

347 that each G„ has ordertype < ui (in fact, exactly Ui). Therefore the 

348 previous fact gives a surjection {QnX9 x fix ui)'^^ -» k in L(M). Since 

349 Qn is countable and 9, fi, ui < k, this contradicts that k is a cardinal 

350 in L(R), completing the proof. 

351 So fix a < /i. Fix m >n such that a G rg(jm) and let i >m. Let G^ 

352 be the set of j„,j-generators in the interval [7^, «;„), where "superscript 

353 i" denotes preimage under jj. We would like to apply Lemma [2.111 to 

354 deduce that jV'G^ = Ga H sup^V'^^L- Given this, then Ga H supji^/^a 

355 has ordertype < Wi (since Qi G HC^^'*)). But G^ = Ui>miV'<^a' by 

356 (*5). So Ga has ordertype < ui. (In fact Ga has ordertype ui, since 

357 enough normal iterates are absorbed by {Ti)^^^.) 

358 So we just need to see that Lemma 12.111 applies to the iteration 

359 (T)j^^, with M.^ = Qn, M-n = Qm and the ordinal k™. We must 

360 see that Qm has the hull property, relative to jn,m^ at every point in 

361 [7^,/^a]- Trivially, Q„ has the hull property, relative to id, at every 

362 point in J = [7q , k"]. As in the proof of Lemma [2 . 1 H an induction along 

363 on the branch h leading from Q„ to Qm shows that for every /3 G 6, 

364 A^^ has the hull property, relative to zq„,^, at every point in iQ„,/3(/). 

365 This works because Q„ has no afm limits of afm's in /. Therefore Qm 

366 has the hull property where required. 
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367 (Our use of Lemma 12.111 can be reduced to the restricted version 

368 described in Remark 12.101 For this version can be apphed inductively 

369 to each % in turn, and (*5) can be quoted when passing to the direct 

370 hmit of the stack.) D 

371 We now proceed to some ZFC results which we will apply inside 

372 HOD^(^) in our proof of O and [221 

373 2.12. Lemma. (ZFC) Let k, be either measurable or a limit of measur- 

374 ables. Then: 

375 (a) K -^ [cof(K)]<|;^. 

376 (b) If co{{k) is measurable then k, -^ M<TOf(K)- 

377 (c) Assume either coi{K) = u orcoi^n) is measurable. Let X = n or 

378 A = cof (k), with X y^ u. Let F : k^'^ — t- A. Then there is A (1 n 

379 of ordertype n such that \X\F^^A^'^\ = X, and if X = coi{K,), 

380 then F"yl^'^ is non- stationary in X. 

381 Proof. First we prove (a) and (b); initially we work on both together. 

382 We may assume k is singular as otherwise (a) is trivial and (b) just 

383 states that if k is measurable then k is Rowbottom. Fix X < n and 

384 F : K<'^ ^ X. 

385 Let /i = cof(/t) < K. Fix a strictly increasing sequence {i^a)a<a ^^ 
385 measurables < n, whose supremum is n, with fi,X < kq and such that 

387 for each a < /x, 7q, < Kq, where 7^ = sup^.^^, K/j. Fix a normal measure 

388 Ua on each Kq,. 

389 For n < u let T„ = "(u;\{0}). Let a G fi<'^ and t G T|„|. Fix a 

390 sequence {Xa,t,i)i^\a\ ^^^^ ^^^^ ^^'^^ ^a,t,i e Ua, and Xa,t,i^'^a, = 0, and 

391 such that F is constant over Xa^t = nj<|a| ^^a,*,*' (-^^^ example suppose 

392 |a| = 2. Then U' = Uao x UJi is a /?„„ -complete measure, so fix 

393 X E U' with F constant on X. For u G Ka^ let X„ = {v\{u,v) G X}. 

394 Let Xq be the set of all u G Kao such that X„ G Uai , so Xq E Uao ■ 

395 Let Xi = n«gXo^«5 since Kao < ^ai, Xi G Ua^'. Let Xa,i,j G f/a, be 
395 such that X*|;J. C Xi, for z G {0, 1}.) 

397 For each a < fi, let X^ = fl -^ where I is the set of all X = X^^i^j 

398 such that X C [7q,, k„). There are at most fj, such X, and /i < Kq,, so 

399 Xq, G f/a- 

400 Now for (a), let A = IJ^^ X^,. Then |F"A'^'^| < /i, as required. For 

401 if 6 G A^'^ then there is a unique pair (a,t) such that b E Xa,t, but F 

402 is constant over Xa^t, and there are only /i-many such pairs (a,t). 

403 Now we prove (b), so assume A < cof(fi;). Let G: fi^'^ — )• [j^^^X, 

404 where for any a E fj.^'^, G{a) E "^i"iA is such that G{a)(t) = F{b) where 
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405 b G Xa,t- Since A < /x, A"^ < /i, so we can fix X G f/ such that for each 

406 n <co,G is constant over X". Let A = [j^^x ^»- Then |F"A<'^| < w, 

407 since for b G A^'^, the value of F{b) depends only on the "type" t of 

408 b; that is, if ai,a2 G X^'^ with |ai| = \a2\, t G "^i^iA, 6i G X^^t and 

409 62 € -^a2,t5 then F{bi) = ^(62)- But there are only w-many such pairs 

410 (|ct|,t). 

411 Now consider (c). We are given X,F. Let fi = cof(fi:) and ii fi < k, 

412 fix (7a, Ka, Uq) a<a ^^ for parts (a),(b) above (with A < kq if A < k). 

413 Case 1. fi = X < K. 

414 By the assumptions for (c) and case assumption, /i > w is measur- 

415 able. Define sets X^^, for a G yU^"^ and t G T\a\, as before. Also define 

416 Xq,, for a < /i, as before, and let U he a normal measure on /i. For 

417 each n < u and t G T„, let Fj : jjj" ^ n be defined Ft{a) = F{b) 

418 where b G X^ 4. Let X^ G f/" be such that for all a,c & Xt and i < n, 

419 -Ft (a) < Oj iff Ft{c) < Ci. In fact, take Xf such that if Ft{a) < ai 

420 for a G Xj, then -Ft(a) = Ft{c) whenever a,c G Xj are such that 

421 a \ i = c \ i. Thus, we can fix X G f/, and a sequence of functions 

422 (G'r)m,i<a;' ^here GT^ : /i™ ^ /i, and for all a G X"*, ^^^(a) > max(a), 

423 and such that for each n, t with t G T„, there are m, z, with m < n, such 

424 that for all a G X", Ft{a) = G^{a \ m). (Note this includes countably 

425 many constant functions G^.) Now define a club C O fi^ with strictly 

426 increasing enumeration (5a)^^ , as follows. Let 60 < fi he least such 

427 that 60 ^ T^g{G^) for all i < u. Given 6a, let 6a+i he the least 6 which 

428 is closed under all functions G^ and X fl {6a, 6) 7^ 0. This determines 

429 C. Let B = X\C. Note that B has ordertype fi and G^^ "5<'^ n C = 0. 

430 Let A = U^g^ Xa. Then A has ordertype k and F"A<'^ fl C = 0, so A 

431 suffices. 

432 Case 2. fi = X = k. 

433 Suppose fi = X = K. An argument like in Case [H but simpler, and 

434 only using the measurability of n, works. 

435 Case 3. u < ^ < X = k. 

436 Let W : n ^ fi he defined by W{f3) = a where /3 G [70,^^). Let 

437 G = W o F. By Case [H there is A C k of ordertype k and such that 

438 G^^A^^ is non-stationary in //. Then \k\F^^A^^\ = k. 

439 Case 4. u = fi < X = n. 

440 We will argue similarly to Case [1] Let T be the set of functions 

441 t G <'^uj such that iin = lh(t) 7^ then t(ra - 1) 7^ 0. Given t G T, let 

442 Ut he the measure Y[i<\t\ ^i ■ -^^^ ^^^^ t G T, fix Fj G f/t such that 
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443 there is m < u such that F^^Yt C k^; let ??i(t) denote the least such m. 

444 For each i < u, fix Yi E Ui, with Yi C [kj.i, Kj) (where fi;_i = 0), and 

445 such that each Yt C ni<|t| ^i ■ 

446 There are (Xj) .^^ and {Hm,s,i)m,i<Lo; se^+ic^ ^^^^ ^^^^' ^^^^ ^'^ = 

447 ni<ih(.) ^*'^'^ we have 

448 • each Xi G Ui and Xj C "Kj, 

449 • Hm,s,i ■ Xs -)■ [Hm-l, l^m) , whcre K_i = 0, 

450 • for all u G Xg, Hm,s,iiu) > max(M), 

451 • for each t eT, there is {m, s, i) such that either 

452 — s = t f lh(s) for some k, or 

453 — s = t ^ (0, . . . , 0) , or 

454 - s = {t \ (lh(s) - 1)) " (j) for some j < t(lh(s) - 1), 

455 and for all u G ni<|t| ^i ' ^i'^) = Hm,s,iiu \ I), where / = 

456 Ei<lh(.)^(0- 

457 This can be seen like in Case [H 

458 Now let Cn ^ Kn be the club of points 7 G (/«n-i? i^n) such that for 

459 each s : ra + 1 — 7- w and i < a; we have Hn^s/^l'^'^ ^ 7- There are 

460 clubs Dn C C„ and sets An C «;„, each of ordertype /€„, such that 

461 An C X„\l^n. Let A = U„<^ ^n and D = U„<^ ^n- Then A is as 

462 required, as /"A<'^nD = and |A| = /€= ID]. D 

463 We can now prove the main theorems, using M*. We only explicitly 

464 prove I2.1( an examination of its proof also yields I2.2[ 

465 Proof of Theore'm \2.1\ using M*. Work in L(R). 

465 Consider parts (b) and (d). Let k > wi be a cardinal and let F : 

467 k'^'^ — )■ a < k. Assume for the moment that if we're proving (d), 

468 then either A = k or A = cof(K); for (b) there is no such restriction. 

469 Let /i = cof(fi;) and let / : /i — )■ k be cofinal. Fix x G M such that 

470 /, -F G HODa;. We have HOD^ |= ZFC+ "Either k is measurable or is a 

471 limit of measurables, and if /i > a; then fi is measurable" , by Corollary 

472 12.81 and [3|, 8.25]. So Lemma 12.121 applies there, yielding a suitably 

473 homogeneous set A C k. But then A works in \^ = L(M) also. 

474 For (d) in the remaining case that X ^ k and A 7^ cof(fi:), just apply 

475 (b). Part (b) also implies that if cof(fi;) = u then k is Rowbottom. 

476 Part (d), in the case that X = k, implies that k is Jonsson. □ D 



Here is a slightly alternative argument for Jonssonness. Let G: k*~" — )► k. We 
need a set A C k oi ordertype k such that G"A<'^ ^ k. If k is regular then 
let a; G R be such that G € HODa; and use the fact that k is measurable, and 
therefore Jonsson, in HOD^;. So assume fi — cof(K) < k. If /i > wi then let 
A = wi (then A < /i); if /^ < wi then let X = uj2 (then A < k since k is singular). 
Let F : k<" ^ A + 1 be defined by F{a) = min(G'(a), A). By part (b), there is 
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477 We now reduce the hypotheses for the main theorems to ZF + AD 

478 V = L(R). 



479 Proof of \2. 1\ \2.Si \2. 7[ The full argument is given in [5i §7]. We just 



480 introduce it here. Let ■j/'q be the conjunction of the first order state- 

481 ments we have proved to hold in L(]R) (in 12. ![ 12.21 and 12. 7p . As- 

482 sume that L(M) |= -^'^q. Then there is some 7 < {b\)^'^'^ such that 

483 J^i^) 1= ZF-+"P(P(M)) exists" +-1^0- Let 7 be the least. Then [5l 

484 §7] shows that, using AD, there is a mouse M relating to Jr^{^ the 

485 way that M* relates to L(M). The arguments of this paper proving 

486 L(]R) 1= ■i/'o (using M*) now show that J7'^(]R) |= V'o (using M), contra- 

487 dictionO See [S] for the remaining details. D 

488 We remark that we don't need the full analysis of HOD above. It 

489 suffices to use the arguments of [5] analysing just (HOD|0)'^'^*^''^^ (where 

490 7 is as above). This simplifies the argument somewhat. Also, for 

491 proving l2.ll and 12.21 it suffices to analyse (H0D|(5^)'^'^^'*\ and for this, 

492 one can alternatively use the argument of [1] combined with a reflection 

493 argument like that in [5l §7]; details are given in [7]. 
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A C K oi ordertype k such that if A = wi then |F"A<"| < cu, and ii X = uj2 then 
|F"yl<"| < fJ, < uji- In either case, it follows that G"^^"^ 7^ k, as required. 
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